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AMENDMENT TO THE CLAIMS 

What is claimed is: 

1 . (currently amended) A method of interpreting a linguistic representation of a textual input, 
comprising: 

receiving a linguistic discourse representation structure (DRS) as the linguistic 
representation of the textual input; 

receiving an entity-and-relation model of a non-linguistic domain; and 

generating a semantic discourse representation structure (SemDRS) in terms of the entity- 
and-relation model and based on evidence derived from the linguistic DRSt, by 
receiving a set of semantic mapping rules, each rule having a first side that 
matches DRS segments of a specified form and a second side that specifies at 
least a partial SemDRS; 

wherein applying the set of semantic mapping rules to the linguistic DRS, comprises: 
identifying applicable semantic mapping rules as rules having first sides that 

match any segments of the linguistic DRS; 
generating patterns associated with the linguistic DRS, the patterns including a 
plurality of partial SemDRSs corresponding to the second sides of the 
applicable semantic rules; and 
combining some of the patterns, consistently with the entity-and-relation model 
into a single combined solution pattern; 

wherein the linguistic DRS has elements arranged in a box structure and wherein 

generating a SemDRS further comprises arranging the solution pattern in a box 
structure based on the box structure of the linguistic DRS by restoring the box 
structure of the linguistic DRS onto the solution pattern to obtain the SemDRS. 



2. (canceled) 



3. (canceled) 

4. (canceled) 

5. (canceled) 

6. (canceled) 

7. (currently amended) The method of claim 1$ and further comprising: 

prior to combining some of the patterns, generating at least one initial search state 

including a set of the patterns, wherein the set of patterns is formed such that the 
patterns in the set account for every element in the linguistic DRS box structure 
and such that none of the elements in the linguistic DRS box structure is 
accounted for by more than one pattern in the set of patterns. 

8. (original) The method of claim 7 wherein combining some of the patterns comprises: 

selecting an initial search state; and 

combining all patterns in the selected initial search state into one combined pattern 
consistently with the entity-and-relation model. 

9. (original) The method of claim 8 wherein generating a SemDRS comprises: 

for each pattern, generating a pat2drselems mapping between elements in the linguistic 
DRS and the patterns based on the element of the linguistic DRS represented by 
the first side of the applicable semantic mapping rule that spawned the pattern, 
and wherein generating at least one initial search state includes accessing the 
pat2drselems mapping. 



10. (original) The method of claim 9 wherein generating at least one initial search state 
comprises: 

identifying a set of preferences corresponding to the set of patterns, the preferences being 
indicative of how the patterns are to be combined to obtain the solution pattern. 

11. (original) The method of claim 10 and further comprising: 

generating the set of preferences. 

12. (original) The method of claim 11 wherein generating patterns comprises: 

generating a set of semantic entities or semantic relations, each relation having an 
associated source entity and a destination entity; 

loosening the patterns to obtain loosened patterns by replacing at least some of the source 
and destination entities in the set of patterns with abstract entities and wherein 
generating the set of preferences includes generating at least one preference for 
each loosened pattern indicative of how the loosened pattern is to relate to other 
patterns. 

13. (original) The method of claim 7 wherein generating patterns comprises: 

identifying elements in the linguistic DRS that are not associated with an applicable 

semantic mapping rule; and 
generating a semantic entity pattern corresponding to each of the identified elements. 

14. (original) The method of claim 13 wherein generating the initial search state comprises: 

identifying words in the textual input that have a semantic content represented by the box 

structure of the linguistic DRS but that are not associated with a pattern; and 
generating an ignorable pattern corresponding to each of the identified words. 
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15. (original) The method of claim 14 and further comprising: 

receiving a list of tokens in the textual input; 

maintaining a mapping of the tokens to the elements of the linguistic DRS; and 
maintaining a mapping between elements of the linguistic DRS and the patterns 
generated. 

16. (original) The method of claim 14 wherein generating a SemDRS further comprises: 

identifying tokens that have a semantic content represented by the box structure of the 
linguistic DRS; 

applying string-based rewrite rules to the identified tokens; and 

generating additional patterns based on application of the string-based rewrite rules. 

17. (original) The method of claim 16 and further comprising: 

prior to applying string-based rewrite rules to the identified tokens; and 
generating additional patterns, determining whether sufficient solution patterns have been 
generated and only applying the string-based rewrite rules to the identified tokens 
and generating the additional patterns if insufficient solution patterns have been 
created. 

18. (original) The method of claim 17 wherein generating a SemDRS further comprises: 
generating initial search states based on the additional patterns. 

19. (original) The method of claim 18 wherein generating a SemDRS further comprises: ranking 
the initial search states created from patterns generated by applying the semantic mapping rules 
higher than initial search states created from the additional patterns. 

20. (original) The method of claim 1 wherein generating a SemDRS comprises: generating a 
plurality of SemDRSs ranked in order of cost. 



21. (original) A method of generating a semantic interpretation of a textual input represented by 
a linguistic discourse representation structure (DRS), comprising: 

applying semantic mapping rules to the linguistic DRS, mapping portions of the linguistic 
DRS to semantic interpretation fragments; 

applying string-based rewrite rules to tokens in the textual input, mapping tokens in the 
textual input to semantic interpretation fragments; and 

generating a plurality of ranked semantic discourse representation structures (SemDRSs) 
based on the semantic interpretation fragments, ranking SemDRSs generated from 
interpretations spawned by applying the semantic mapping rules higher than 
SemDRSs based on semantic interpretation fragments spawned by applying the 
string-based rewrite rules. 

22. (original) The method of claim 21 wherein the semantic interpretation fragments correspond 
to portions of an entity-and-relation model of a non-linguistic domain. 

23. (original) The method of claim 22 wherein the entity-and-domain model comprises an 
application schema. 

24. (original) The method of claim 22 wherein generating ranked SemDRSs comprises: 

setting up a set of initial search states, each initial search state including a plurality of 
patterns such that each element of the linguistic DRS is covered by one and only 
one pattern. 

25. (original) The method of claim 24 wherein generating ranked SemDRSs comprises: 

combining the patterns in each initial search state until the patterns in at least one initial 
search state are combined into a single solution pattern. 
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26. (original) The method of claim 25 wherein setting up a set of initial search states includes 
identifying a set of preferences corresponding to each initial search state, the preferences 
indicating how the patterns in the initial search state relate to one another. 

27. (original) The method of claim 26 wherein combining the patterns comprises combining the 
patterns according to the preferences. 

28. (original) The method of claim 27 wherein the linguistic DRS has a box structure and 
wherein generating ranked SemDRSs comprises: applying the box structure of the linguistic DRS 
to the solution pattern. 

29. (currently amended) A semantic analysis system, comprising: 

a controller configured to receive a linguistic discourse representation structure (DRS) as 
a linguistic representation of a textual input, an entity-and-relation model of a 
non-linguistic domain, and a set of semantic mapping rules the linguistic DRS 
having elements arranged in a box structure and wherein the controller is 
configured to generate the SemDRS by arranging the solution pattern in a box 
structure based on the box structure of the linguistic DRS ; 

an interpretation fragment generator, coupled to the controller, configured to apply the 
semantic mapping rules to the linguistic DRS to generate semantic interpretation 
fragments , wherein each of the semantic mapping rules has a first side that 
matches DRS segments of a specified form and a second side that specifies at 
least a partial SemDRS : and 

an interpretation assembly component, coupled to the controller, receiving the semantic 
interpretation fragments and generating at least one solution pattern from the 
semantic interpretation fragments bv combining some of the interpretation 
fragments, consistently with the entitv-and-relation model into a single combined 
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solution pattern , the controller generating a semantic discourse representation 
structure (SemDRS) from the solution patterns consistent with the entity-and- 
relation mode^ and 

wherein the controller comprises a search state generator configured to generate at least 
one initial search state including a set of interpretation fragments, wherein the set 
of interpretation fragments is formed such that the interpretation fragments in the 
set account for every element in the linguistic DRS box structure and such that 
none of the elements in the linguistic DRS box structure is accounted for by more 
than one interpretation fragment. 

30. (canceled) 

31. (canceled) 

32. (canceled) 

33. (canceled) 

34. (currently amended) The semantic analysis system of claim 2933- wherein the interpretation 
fragment generator comprises: a blurb processor configured to identify elements in the linguistic 
DRS that are to be possibly interpreted as strings and to generate a semantic entity interpretation 
fragment corresponding to each of the identified elements. 

35. (original) The semantic analysis system of claim 34 wherein the controller receives a list of 
tokens in the textual input and is configured to maintain a mapping of the tokens to the elements 
of the linguistic DRS and a mapping between elements of the linguistic DRS and the 
interpretation fragments generated. 
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36. (original) The semantic analysis system of claim 35 wherein the interpretation fragment 
generator comprises: a string-based fragment generator configured to identify tokens that have a 
semantic content represented by the box structure of the linguistic DRS, apply string-based 
rewrite rules to the identified tokens, and generate additional interpretation fragments based on 
application of the string-based rewrite rules. 

37. (original) The semantic analysis system of claim 36 wherein the search state generator is 
configured to generate initial search states based on the additional interpretation fragments. 

38. (original) The semantic analysis system of claim 37 wherein the search state generator is 
configured to rank the initial search states created from interpretation fragments generated by 
applying the semantic mapping rules higher than initial search states created from the additional 
interpretation fragments. 

39. (original) A control component in a semantic analysis system configured to maintain a 
plurality of data structures for semantically interpreting a linguistic discourse representation 
structure (DRS) that is a linguistic representation of a textual input having tokens, the data 
structures comprising: a pattern list including a list of semantic patterns generated by applying 
semantic mapping rules to structural elements of the linguistic DRS; a pattern-to-DRS element 
mapping that maps patterns in the pattern list to DRS elements that spawned the patterns; a DRS 
element-to-token mapping that maps between the structural elements of the linguistic DRS and 
the tokens in the textual input that spawned the structural elements; and a pattern-to-token 
mapping between the patterns in the pattern list and tokens corresponding to the DRS elements 
used in generating the patterns. 

40. (original) The control component of claim 39 and further comprising: a preference list 
including preferences for how the patterns in the pattern list relate to other patterns in the pattern 
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list. 

41. (original) The control component of claim 39 wherein the pattern list further includes 
semantic rewrite patterns generated by applying string-based rewrite rules to the tokens in the 
textual input. 

42. (original) The control component of claim 41 wherein the semantic rewrite patterns are 
marked to distinguish them from other patterns in the pattern list. 

43. (original) The control component of claim 39 and further comprising: an entity-and-relation 
model for a non-linguistic domain. 

44. (original) The control component of claim 43 and further comprising: a set of the semantic 
mapping rules that map between elements of the linguistic DRS and portions of the entity-and- 
relation model. 



